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Verfahren und Anordnung zur Bearbeitung eines digitalisierten 
Bildes 

5 

Die Erfindung bezieht sich auf eine Anordnung und ein Verfah- 
ren zur Bearbeitung eines digitalisierten Bildes, wie sie im 
Rahmen einer Codierung und Decodierung eines digitalisierten 
Bildes eingesetzt und durchgefuhrt werden. 

0 

Ein derartiges Verfahren und eine derartige Anordnung werden 
im Rahmen einer Codierung und Decodierung eines digitalisier- 
ten Bildes entsprechend einem der Bildcodierungsstandards 
H.261 [1], H.263 [2] oder MPEG2 [3], welche auf dem Prinzip 
5 einer blockbasierten Bildcodierung basieren, eingesetzt. Zur 
blockbasierten Bildcodierung wird gemaii [3] das Verfahren ei- 
ner blockbasierten Diskreten Cosinus Transformation (DCT) 
verwendet . 

0 Ein weiterer Ansatz zur Bearbeitung eines digitalisierten 

Bildes entsprechend dem Bildcodierungsstandard MPEG4 ist das 
sogenannte Prinzip der ob j ektbasierten Bildcodierung, wie es 
aus [3] bekannt ist. 

Bei der obj ektbasierten Bildcodierung erfolgt eine Segmentie- 
rung einer Bildvorlage in Bildblocke entsprechend in einer 
Szene vorkommender Objekte und eine separate Codierung dieser 
Ob j ekte . 

0 Komponenten einer ublichen Anordnung zu einer Bildcodierung, 
wie sie auch aus [7] bekannt sind, und einer Bilddecodierung 
sind aus Figur 7 zu entnehmen. 

In Figur 7 ist eine Kamera 701 dargestellt, mit der Bilder 
5 aufgenommen werden. Die Kamera 701 kann beispielsweise eine 
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beliebige analoge Kamera 701 sein, die Bilder einer Szene 
aufnimmt und die Bilder entweder in der Kamera 701 digitali- 
siert und die digi talisierten Bilder zu einem ersten Rechner 
702, der mit der Kamera 701 gekoppelt ist, ubertragt oder 
auch die Bilder analog zu dem ersten Rechner 702 ubertragt. 
In dem ersten Rechner 702 werden entweder die digitalisierten 
Bilder verarbeitet oder die analogen Bilder in digitalisierte 
Bilder umgewandelt und die digitalisierten Bilder verarbei- 
tet . 

Die Kamera 701 kann auch eine digitale Kamera 701 sein, mit 
der direkt digitalisierte Bilder aufgenommen und dem ersten 
Rechner 702 zur Weiterverarbeitung zugefuhrt werden. 

Der erste Rechner 702 kann auch als eine eigenstandige Anord- 
nung ausgestaltet sein, mit der die im Folgenden beschriebe- 
nen Ver f ahrensschritte durchgefuhrt werden, beispielsweise 
als eine eigenstandige Computerkarte, die in einem weiteren 
Rechner installiert ist. 

Unter dem ersten Rechner 702 ist im Allgemeinen eine Einheit 
zu verstehen, die eine Bildsignalverarbeitung gemafi dem im 
Folgenden beschriebenen Verfahren durchfuhren kann, bei- 
spielsweise ein mobiles Endgerat (Mobiltelef on mit einem 
Bildschirm) . 

Der erste Rechner 702 weist eine Prozessoreinheit 704 auf, 
mit der die im Weiteren beschriebenen Ver f ahrensschritte der 
Bildcodierung und Bilddecodierung durchgefuhrt werden. Die 
Prozessoreinheit 704 ist beispielsweise uber einen Bus 705 
mit einem Speicher 706 gekoppelt, in dem eine Bildinf ormation 
gespeichert wird. 
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Allgemein konnen die im weiteren beschriebenen Verfahren so- 
wohl in Software als auch in Hardware Oder auch teilweise in 
Software und teilweise in Hardware realisiert werden, 

5 Nach erfolgter Bildcodierung in dem ersten Rechner 701 und 

nach einer Obertragung der codierten Bildinf ormation liber ein 
Ubertragungsmedium 707 zu einem zweiten Rechner 708 wird in 
dem zweiten Rechner 708 die Bilddecodierung durchgef uhrt . 

0 Der zweite Rechner 708 kann den gleichen Aufbau wie der erste 
Rechner 701 haben. Damit weist der zweite Rechner 708 auch 
einen Prozessor 709 auf, der mit einem Bus 711 mit einem 
Speicher 710 gekoppelt ist. 

5 In Figur 8 ist eine mogliche Anordnung in Form eines Prinzip- 
schaltbilds zur Bildcodierung bzw. Bilddecodierung darge- 
stellt. Die dargestellte Anordnung kann im Rahmen einer 
blockbasierten und zum Teil, wie im Weiteren naher erlautert, 
im Rahmen einer ob j ektbasierten Bildcodierung verwendet wer- 

0 den. 

Bei der blockbasierten Bildcodierung wird ein digitalisiertes 
Bild 801 in ublicherweise quadratische Bildblocke 820 der 
GroBe 8x8 Bildpunkte 802 oder 16x16 Bildpunkte 802 aufgeteilt 
5 und der Anordnung 803 zur Bildcodierung zugefiihrt. 

Einem Bildpunkt 802 ist ublicherweise Codierungsinf ormation 
eindeutig zugeordnet , beispielsweise Hell igkeitsinf ormation 
(Luminanzwerte) und/oder Farbinf ormation (Chrominanzwerte) . 

0 

Bei der blockbasierten Bildcodierung wird zwischen verschie- 
denen Bildcodierungsmodi unterschieden . 



5 



Bei einer sogenannten Intra-Bildcodierung wird jeweils das 
digitalisierte Bild 801 mit der den Bildpunkten 802 des digi- 
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talisierten Bildes 801 zugeordneten Codierungsinf ormation co- 
diert und ubertragen. 

Bei einer sogenannten Inter-Bildcodierung wird jeweils nur 
eine Differenzbildinf ormation zweier zeitlich auf einanderf ol- 
genden digitalisierten Bildern 801 codiert und ubertragen. 

Die Dif f erenzinformation ist nur sehr klein, falls Bewegungen 
von Bildobjekten in den zeitlich auf einanderf olgenden digita- 
lisierten Bildern 801 gering sind. Sind die Bewegungen groR, 
so entsteht sehr viel Dif f erenzinformation,. die schwer. zu... co- 
dieren ist. Aus diesem Grund wird, wie es aus [3] bekannt 
ist, eine „Bild-zu-Bild^'-Bewegung (Bewegungsschatzung) gemes- 
sen und vor der Ermittlung der Dif f erenzinformation kompen- 
siert (Bewegungskompensation) . 

Fur die Bewegungsschatzung und die Bewegungskompensation, wie 
sie aus [3] bekannt sind, gibt es unterschiedliche Verfahren. 
Fur die blockbasierte Bildcodierung wird meist ein sogenann- 
tes "Block-Matching-Verfahren" eingesetzt. Es beruht darauf, 
dafi ein zu codierender Bildblock mit gleich groiien Referenz- 
bildblocken eines Ref erenzbildes verglichen wird. Als Krite- 
rium filr eine Ubereinstimmungsgute zwischen dem zu codieren- 
den Block und jeweils einem Ref erenzbildblock wird ublicher- 
weise die Summe der absoluten Differenzen einer Codierungsin- 
f ormation, die jeweils jedem Bildpunkt zugeordnet wird, ver- 
wendet. Auf diese Weise wird eine Bewegungsinf ormation fur 
den Bildblock, beispielsweise ein Bewegungsvektor, ermittelt, 
welche mit der Dif f erenzinformation ubertragen wird. 

Zum Umschalten zwischen der Intra-Bildcodierung und der In- 
ter-Bildcodierung sind zwei Schaltereinheiten 804 vorgesehen. 
Zur Durchfiihrung der Inter-Bildcodierung ist eine Subtrakti- 
onseinheit 805 vorgesehen, im der die Differenz der Bildin- 
formation zweier zeitlich auf einanderf olgender digitalisier- 
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ter Bilder 801 gebildet wird. Die Bildcodierung wird uber ei- 
ne Bildcodierungs-Steuereinheit 806 gesteuert. Die zu codie- 
renden Bildblocke 820 bzw. Dif f erenzbildblocke werden jeweils 
einer Transf ormationscodierungseinheit 807 zugefuhrt. Die 
5 Transf ormationscodierungseinheit 807 wendet auf die den Bild- 
punkten 802 zugeordnete Codierungsinf ormation e'ine Transfor- 
mationscodierung, beispielsweise eine Diskrete Cosinus Trans- 
formation (DCT) , an. 

0 Allgemein kann jedoch zur Bildcodierung jede. beliebige Trans- 
f ormationscodierung, beispielsweise eine Diskrete Sinus 
Transformation oder eine Diskrete Fourier • Transf ormation, an- 
gewendet werden. 

5 Durch die Trans formationscodierung werden Spektralkoef f izien- 
ten (Transf ormationskoeffizienten) gebildet. Die Spektral- 
koef fizienten werden in einer Quantisierungseinheit 808 quan- 
tisiert und einem Bildcodierungsmultiplexer 821 beispielswei- 
se zu einer Kanalcodierung und/oder zu einer Entropiecodie- 
0 rung zugefuhrt. In einer internen Rekonstruktionsschleif e 
werden die quantisierten Spektralkoef fizienten in einer in- 
versen Quantisierungseinheit 809 invers quantisiert und in 
einer inversen Transf ormationscodierungseinheit 810 einer in- 
vers en Transf ormat ions codie rung unterzogen . 
5 

Ferner wird im Fall der Inter-Bildcodierung in einer Ad- 
diereinheit 811 Bildinf ormation des j eweiligen zeitlich vor- 
angegangenen Bildes hinzuaddiert . Die auf diese Weise rekon- 
struierten Bilder werden in einem Speicher 812 gespeichert. 
0 In dem Speicher 812 ist zur einfacheren Darstellung eine Ein- 
heit zu der Bewegungskompensation 813 symbolisch dargestellt. 

Ferner ist ein Schleif enf ilter (Loopfilter) 814 vorgesehen, 
das mit dem Speicher 812 sowie der Subtraktionseinheit 805 
5 verbunden ist. 
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Dem Bildcodierungsmultiplexer 821 werden zusatzlich zu einer 
ubertragenden Bildinf ormation 822 ein Modusindex zugefiihrt, 
mit dem jeweils angegeben wird, ob eine Intra-Bildcodierung 
Oder Inter-Bildcodierung vorgenominen wurde . 

Ferner werden dem Bildcodierungsmultiplexer 821 Quantisie- 
rungsindizes 816 fur die Spektralkoef f izienten zugefuhrt. 

Ein Bewegungsvektor wird jeweils einem Bildbloek 820 und/oder 
einem Makroblo.ck 823, der beispielsweise vier Bildblocke 820 
aufweist, "zugeordnet und dem Bildcodierungsmultiplexer 821 
zugefuhrt . 

Ferner ist eine Inf ormationsangabe zum Aktivieren bzw. Deak- 
tivieren des Schleifenf liters 814 vorgesehen. Nach tibertra- 
gung der Bildinf ormation uber ein Ubertragungsmedium 818 kann 
in einem zweiten Rechner 819 die Decodierung der ubertragenen 
Information erfolgen. Hierzu ist in dem zweiten Rechner 819 
eine Bilddecodierungseinheit 825 vorgesehen, die beispiels- 
weise den Aufbau einer Rekonstruktionsschleif e der in der Fi- 
gur 8 dargestellten Anordnung aufweist, 

Aus [4] ist eine f ormangepali te Transf ormationscodierung, wie 
sie im Speziellen im Rahmen einer ob j ektbasierten Bildcodie- 
rung auf Randbildblocke oder Bildblocke, die nur teilweise 
relevante Codierungsinf ormation beinhalten, angewendet wird, 
bekannt. Die unter Verwendung einer f ormangepaliten Transfor- 
mationscodierung codierten Randbildblocke zeichnen sich da- 
durch aus, dafi nur die Bildpunkte codiert werden, die einem 
Objekt zugeordnet sind bzw. fiir das Objekt relevante Codie- 
rungsinf ormation aufweisen . 
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Das in [4] beschriebene Verfahren ist eine sogenannte forman- 
gepafite Diskrete Cosinus Transformation (Shape-Adaptive DCT, 
SA-DCT) . 

Im Rahmen einer SA-DCT warden die einem Bildobjekt zugeordne- 
ten Transf oritiationskoef f izienten derart bestimmt, daJi Bild- 
punkte eines Randbildblocks , die nicht zu dem Bildobjekt ge- 
horen, ausgeblendet werden. Auf die verbleibenden Bildpunkte 
wird dann zunachst spaltenweise eine eindimensionale DCT an- 
gewendet/ deren Lange der Zahl der verbleibenden Bildpunkte 
in der jeweiligen Spalte entspricht . Die resultierenden 
Transf ormationskoeff izienten werden horizontal ausgerichtet 
und anschlieiiend in einer weiteren eindimensionalen DCT in 
horizontaler Richtung mit entsprechender Lange unterzogen. 

Die aus [4] bekannte Vorschrift der SA-DCT geht von einer 
Transf ormationsitiatrix DCT-N mit folgendem Aufbau aus: 



mit p, k = 0 N-1 . 

Mit N wird eine GroBe des zu transf ormierenden Bildvektors 
bezeichnet, in dem die transf ormierten Bildpunkte enthalten 
sind, 

Mit DCT-N wird eine Transf ormationsmatrix der Grolie NxN be- 
zeichnet . 

Mit p,k werden Indizes bezeichnet mit p, k g [0,N-1]. 

Nach der SA-DCT wird jede Spalte des zu transf ormierenden 
Bildblocks gemaft der Vorschrift 
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Cj = J— * [ DCT - N (p, k) ] 



(2] 



vertikal transf ormiert . Danach wird die gleiche Vorschrift 
auf die resultierenden Daten in horizontaler Richtung ange- 
wendet . 

In der Computer-Graf ik werden verschiedene Methoden zur Dar- 
stellung eines Objekts auf einem Bildschirm verwendet . 
Eine Methode zur DarsteTlung eines Objekts ist das sogenannte 
Texture Mapping. 

Aus [5] ist ein solches Texture Mapping bekannt. 

Im Rahmen des Texture Mapping wird ein digitales Bild, welche 
eine Helligkeitsinf ormation (Luminanzwerte) und/oder eine 
Farbinformation (Chrominanzwerte) des darzustellenden Objekts 
beinhaltet, auf eine Oberflache eines dreidimensionalen Mo- 
dells eines darzustellenden Objekts abgebildet. 

Das dreidimensionale Modell 301 des darzustellenden Objekts, 
welches Modell 301 in Figur 3 dargestellt ist, besteht aus 
einer raumlichen dreiecksf ormigen Gi tters truktur 301, wobei 
die Eckpunkte 302 der Dreiecke 303 als Punkte 304 eines kar- 
tesischen Koordinatensystems 305 vorliegen. 

Jedem Dreieck 303 ist, wie es in Figur 3 dargestellt ist, je- 
weils eine sogenannte blockf ormige Strukturkarte 306 zugeord- 
net, die aus rechteckig bzw. blockformig angeordneten Bild- 
punkten 307 aufgebaut ist. Jedem Bildpunkt 307 ist iiblicher- 
weise eine Helligkeitsinf ormation (Luminanzwerte) und/oder 
eine Farbinformation (Chrominanzwerte) zugeordnet. 
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Dem Dreieck 303 wird derart die Helligkeits- oder Farbinfor- 
mation zugeordnet, dafi jeweils einem Eckpunkt 302 und 308 des 
Dreiecks 303 und 309 ein zugehoriger Bildpunkt 307 der zuge- 
horigen Strukturkarte 306 zugeordnet ist. 

Die Lage eines Eckpunkts 308 des Dreiecks 309 wird durch die 
Angabe von Koordinaten (ui,vi) 310 in einem zweidimensionalen 

Koordinatensystem (u,v) 311, welches der Strukturkarte 306 
zugeordnet ist, festgelegt. Oblicherweise werden die Koordi- 
naten (ui,vi) 310 normiert. 

Uber eine Trans formationsvorschrift (Zuweisung bzw. Zuwei- 
sungsschllissel ) wird jedem Eckpunkt 302 von j edem Dreieck 303 
des dreidimensionalen Modells 301 der entsprechende Punkt 310 
in der zugehorigen Strukturkarte 306 zugewiesen. 

Ferner werden, wie es in Figur 4 dargestellt ist, alle Struk- 
turkarten 401 zu einem digitalisierten Bild 402, einer soge- 
nannten Superstrukturkarte 402, zusammengef aBt , indem die 
einzelnen Strukturkarten 401 zeilen- und spaltenweise ange- 
ordnet werden. Gegebenenf alls miissen die Strukturkarten 401, 
die eine fur die Darstellung des Objekts relevante Codie- 
rungsinf ormation beinhalten, mit Strukturkarten 404, die kei- 
ne fiir die Darstellung des Objekts relevante Codierungsinf or- 
mation beinhalten, erganzt werden. 

Das oben beschriebene Verfahren weist aber insbesondere einen 
Nachteil auf . Die Strukturkarten und auch die Superstruktur- 
karte weisen Bildpunkte auf, die keine fur die Darstellung 
des Objekts relevante Helligkeits- oder Farbinf ormation bein- 
halten. 
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Wird die Superstrukturkarte im Rahmen einer Bildubertragung 
codiert, so wird durch die nicht relevanten Bildpunkte die 
bei der Ubertragung auftretende Datenrate unnotig erhoht . 

Fur die Verbesserung des oben beschriebenen Verfahrens wird 
eine Strukturkarte auf folgende Weise (vgl. Figur 5) bearbei 
tet: 

Diejenigen Bildpunkte 501 einer Strukturkarte 502, welche 
Bildpunkte eine fur die Darstellung des Objekts relevante Co 
dierungsinformation beinhalten, werden zu einer neuen drei- 
ecksformigen Strukturkarte 503 mit Bildpunkten 506, die in 
einer vorgegebenen Form, die ublicherweise ein rechtwinkliges 
Dreieck ist, und in einer vorgegebenen Groiie angeordnet wer- 
den, transf ormiert . Die Transformation wird derart durchge- 
fuhrt, so daii die Bildpunkte 501, die Eckbildpunkte 504 des 
Dreiecks 505 sind, mit Bildpunkten 506, die Eckbildpunkte 507 
der dreiecksformigen Strukturkarte 503 sind, libereinstimmen , 

Im Rahmen der Transformation milssen gegebenenf alls Bildpunkte 
durch eine Extrapolation oder eine Interpolation von Werten, 
die eine Helligkeits- oder Farbinf ormation beinhalten, er- 
zeugt Oder gegebenenf alls Bildpunkte geloscht werden. 

Damit weist die dreiecksf ormige Strukturkarte 503 nur noch 
Bildpunkte 506 auf, die fur die Darstellung eines Objekts re- 
levant sind, 

Wie in Figur 6 dargestellt ist, werden alle dreiecksformigen 
Strukturkarten 601, die fur Darstellung des Objekts relevante 
Helligkeits- oder Farbinf ormation beinhalten, zu einer neuen 
Superstrukturkarte 602 angeordnet, 

Dazu werden jeweils zwei dreiecksf ormige Strukturkarten 601a 
und 601b zu einer blockf ormigen Strukturkarte 603 angeordnet. 
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Ferner warden alle blockf ormigen Strukturkarten 603 zeilen- 
und spaltenweise gruppiert, womit ein digitalisiertes Bild 
erzeugt wird. 

Aus [5] ist ferner bekannt, daI3 eine derartige Superstruktur- 
karte, wie sie im Rahmen eines Texture ■ Mapping "erzeugt wird, 
bei einer Bildubertragung codiert und decodiert wird. 

Dabei erfolgt ublicherweise die Codierung und/oder Decodie- 
rung einer Superstrukturkarte unter Verwendung . einer blocko- 
rientierten Transformation im Intra-Bildcodierungsmodus, wie 
sie oben beschrieben wurde. 

Dieses Vorgehen, wie es im Rahmen einer Bearbeitung eines di- 
gitalen Bildes durchgeftihrt wird, ist hinsichtlich einer 
niedrigeren, fiir eine Obertragung anzustrebenden Datenrate 
Oder einer hoheren Bildqualitat wenig effizient. 

Somit liegt der Erfindung das Problem zugrunde, ein Verfahren 
zur Bearbeitung eines digitalisierten Bildes und eine Anord-* 
nung zur Bearbeitung eines digitalisierten Bildes anzugeben, 
mit denen eine effizientere Bearbeitung eines digitalisierten 
Bildes moglich wird. 

Das Problem wird durch die Verfahren mit den Merkmalen gemafi 
den unabhangigen Anspruchen sowie den Anordnungen mit den 
Merkmalen gemaii den unabhangigen Anspruchen gelost. 

Bei dem Verfahren zur Bearbeitung eines digitalisierten Bil- 
des mit Bildpunkten, die eine Codierungsinf ormation beinhal- 
ten, wird das Bild zumindest teilweise in Bildblocke aufge- 
teilt. Jewells ein Bildblock wird in mindestens zwei zugeho- 
rige Unterbildblocke unterteilt. Die Bearbeitung des Bildes 
wird derart durchgef uhrt , dali mindestens einem zugehorigen 
Unterbildblock jeweils ein erster Wert, ein zweiter Wert und 
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ein dritter Wert zugeordnet werden, wobei der erste Wert und 
der zweite Wert die relative Lage des zugehorigen Bildblocks 
beziiglich des Bildes beschreiben und der dritte Wert die re- 
lative Lage des zugehorigen Unterbildblocks beziiglich des zu- 
gehorigen Bildblocks beschreibt. 

Bei der Anordnung zur Bearbeitung eines digitalisierten Bil- 
des mit Bildpunkten, die eine Codierungsinf ormation beinhal- 
ten, ist ein Prozessor vorgesehen, der derart elngerichtet 
ist, dafi folgende Verf ahrensschritte durchfiihrbar sind: 
Das Bild wird zumindest teilweise in Bildblocke aufgeteilt. 
Jewells ein Bildblock wird in mindestens zwei zugehorige Un- 
terbildblocke unterteilt. Die Bearbeitung des Bildes wird 
derart durchgefuhrt , daB mindestens einem der zugehorigen Un- 
terbildblocke jeweils ein erster Wert, ein zweiter Wert und 
ein dritter Wert zugeordnet werden, wobei der erste Wert und 
der zweite Wert die relative Lage des zugehorigen Bildblocks 
beziiglich des Bildes beschreiben und der dritte Wert die re- 
lative Lage des zugehorigen Unterbildblocks beziiglich des zu- 
gehorigen Bildblocks beschreibt. 

Bevorzugte Weiterbildungen der Erfindung ergeben sich aus den 
abhangigen Ansprtichen. 

In einer Wei terbildung, die eine Vereinf achung des Verfahrens 
bewirkt, werden die Bildblocke spaltenweise und zeilenweise 
angeordnet und/oder den Spalten Spaltennummern und den Zeilen 
Zeilennummern zugeordnet. Die Zuweisung erfolgt zweckmaBig 
derart, daJi der erste Wert des zugehorigen Unterbildblocks 
die Zeilennummer des zugehorigen Bildblocks ist und der zwei- 
te Wert des zugehorigen Unterbildblocks die Spaltenniammer des 
zugehorigen Bildblocks ist. 

In einer weiteren Ausgestaltung weist ein Unterbildblock eine 
andere Form als der zugehorige Bildblock auf. Vorzugsweise 
ist die Form des Unterbildblocks ein Dreieck, welches . einen 
rechten Winkel aufweist. Eine solche Form eines Unterbild- 
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blocks reduziert den Rechenauf wand fur eine f ormangepalite 
Transf ormationscodierung . 

Vorzugsweise warden die Unterbildblocke zu dem Bild zusammen- 
gefaflt. Damit weist das Bild nur solche Bildpunkte auf, die 
die fur ein Objekt relevante Codierungsinf ormation beinhal- 
ten. 

Ferner ist es vorteilhaft die Unterbildblocke derart zu ver- 
andern, dali jeweils die relative Lage eines Unterbildblocks 
bezuglich des zugehorigen Bildblocks identisch' ist . Damit 
kann im Rahmen einer Codierung eine f ormangepaUte Transforma- 
tionscodierung und /oder im Rahmen einer Decodierung eine in- 
verse Transf ormationscodierung auf alle Unterbildblocke des 
zugehorigen Bildblocks angewendet werden. 

Eine Weiterbildung wird im Rahmen einer Codierung und/oder 
Decodierung des Bildes eingesetzt. 

Dabei ist vorteilhaft, die Unterbildblocke unter Verwendung 
der Codierungsinf ormation und/oder unter Verwendung des er- 
sten Wertes, des zweiten Wertes und des dritten Wertes mit 
einer f ormangepaliten Transf ormationscodierung zu codieren 
und/oder mit einer inversen f ormangepaliten Transf ormationsco- 
dierung zu decodieren, Dadurch wird eine effektive Codierung 
und/oder Decodierung des Bildes erreicht. 

Eine Vereinf achung ergibt sich, wenn in einer Weiterbildung 
zur Codierung eine Shape-Adaptive Diskrete-Cosinus- 
Transformation (SA-DCT) und/oder zur Decodierung eine inverse 
SA-DCT eingesetzt werden/wird. 

Eine weitere Vereinf achung ergibt sich, wenn zur Codierung 
eine Triangle-Adaptive Diskrete-Cosinus-Transf ormation (TA- 
DCT) und/oder zur Decodierung eine inverse TA-DCT eingesetzt 
werden/wird. 
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Ein Ausfiihrungsbeispiel der Erfindung ist in Figuren darge- 
stellt und wird im Weiteren naher erlautert. 

Es zeigen: 

Figur 1 Anordnung zur Bildcodierung und Bilddecodierung mit 
einer Aufnahme eines Objekts mittels einer Kamera und 
einer Darstellung des Objekts auf einem Bildschirm 

Figur 2 Schematische Darstellung der Vorgehensweise zur Bild 
codierung und Bilddecodierung mit einer Aufnahme eines 
Objekts mittels einer Kamera und einer Darstellung des 
Objekts auf einem Bildschirm 

Figur 3 dreiecks f ormige Gitterstruktur des dreidimensionalen 
Modells mit einer zugehorigen Strukturkarte 

Figur 4 Darstellung einer Superstrukturkarte 

Figur 5 Darstellung einer Transformation einer Strukturkarte 

auf eine dreiecksf ormige Strukturkarte 
Figur 6 Darstellung einer Superstrukturkarte bestehend aus 

dreiecksf ormigen Strukturkarten 
Figur 7 Anordnung zur Bildcodierung bzw. Bilddecodierung mit 

einer Kamera, zwei Rechnern und einem Ubertragungsmedi- 

um 

Figur 8 Skizze einer Anordnung zur blockbasierten Bildcodie- 
rung bzw. Bilddecodierung 

Figur 9 Darstellung der Zerlegung der blockf ormigen Struktur- 
karte 

In Figur 1 ist eine Anordnung zu einer Bildcodierung und ei- 
ner Bilddecodierung mit einer Aufnahme eines Objekts mittels 
einer Kamera und einer Darstellung des Objekts auf einem 
Bildschirm dargestellt. 

In Figur 1 ist eine Kamera 101 dargestellt, mit der Bilder 
eines Objekts 152 aufgenommen werden. Die Kamera 101 ist eine 
analoge Farbkamera, die Bilder des Objekts 152 aufnimmt, und 
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die Bilder in analoger Form zu einem ersten Rechner 102 uber- 
tragt. In dem ersten Rechner 102 werden die analogen Bilder 
in digitalisierte Bilder umgewandelt , wobei Bildpunkte der 
digitalisierten Bilder eine Farbinf ormation des Objekts 152 
5 beinhalten, und die digitalisierten Bilder bearbeitet. 

Das Objekt 152 ist zentriert auf einem Objekttrager 153 ange- 
ordnet. Die relative Lage des Ob j ekttragers 153 bezuglich 
der Kamera 101 ist f est vorgegeben . Durch Rotation des Ob- 
0 jekttrager 153 um dessen Zentrum kann das Objekt 152 derart 
bewegt werden, so daii sich bei gleichbleibenden Abstand des 
Objekts 152 zu der Kamera 101 der Blickwinkel, unter den die 
Kamera 101 das Objekt 152 aufnimmt, kontinuierlich verandert. 

5 Der erste Rechner 102 ist als eine eigenstandige Anordnung in 
Form einer eigenstandigen Computerkarte, die in den ersten 
Rechner 102 installiert ist, ausgestaltet , mit welcher Compu- 
terkarte die im Folgenden beschriebenen Verf ahrensschritte 
durchgef uhrt werden . 

0 

Der erste Rechner 102 weist einen Prozessor 104 auf, mit dem 
die im Weiteren beschriebenen Verf ahrensschritte der Bildco- 
dierung durchgefuhrt werden. Die Prozessoreinhei t 104 ist 
liber einen Bus 105 mit einem Speicher 106 gekoppelt, in dem 
5 eine Bildinf ormation gespei chert wird . 

Das im Weiteren beschriebene Verfahren zu der Bildcodierung 
ist in Software realisiert. Sie ist in dem Speicher 106 ge- 
speichert und wird von dem Prozessor 104 ausgefiihrt. 

0 

Nach erfolgter Bildcodierung in dem ersten Rechner 101 und 
nach einer Obertragung der codierten Bildinf ormation tiber ein 
Obertragungsmedium 107 zu einem zweiten Rechner 108, wird in 
dem zweiten Rechner 108 die Bilddecodierung durchgefuhrt . An- 
5 schlieBend wird unter Verwendung der decodierten Bildinforma- 
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tion des Objekts 152 ein Modell des Objekts 152 auf einem mit 
dem zweiter Rechner 108 verknupften Bildschirm 155 darge- 
stellt , 



Der zweite Rechner 108 hat den gleichen Aufbau wie der erste 
Rechner 101. Der zweite Rechner 108 weist auch einen Prozes- 
sor 109 auf, welcher Prozessor mit einem Bus 111 mit einem 
Speicher 110 gekoppelt ist. 

Das im weiteren beschriebene Verfahren zu der Bilddecodierun< 
ist in Software realisiert. Sie ist in dem Speicher 110. ge-.. 
speichert und wird von dem Prozessor 109 ausgefuhrt. 



In Figur 2 ist die Vorgehensweise fur eine Bearbeitung eines 
digitalisierten Bildes im Rahmen einer Codierung und einer 
Decodierung mit einer Aufnahme eines Objekts mittels einer 
Kamera und einer Darstellung des Objekts auf einem Bildschirm 
schematisch dargestellt. 

Diese Vorgehensweise fur die Codierung und die Decodierung 
wird durch die in Figur 1 dargestellte und die oben beschrie- 
bene Anordnung realisiert. 

1. Schritt Aufnahme des Objekts (201) 

Unter Verwendung der Kamera 101 werden, wie es in [7] be- 
schrieben wird, Bilder des Objekts 152, welches in vorgegeb 
Rotationswinkeln mittels des Obj ekttragers 153 in seiner Lage 
bezuglich der Kamera 101 rotiert wird, aufgenommen. Die Bil- 
der werden in analoger Form zu dem ersten Rechner 102 uber- 
tragen . 

Vor der Durchfuhrung der Aufnahme des Objekts 152 wird die 
Kamera 101, wie es in [7] beschrieben wird, kalibriert, wobei 
eine raumliche Geometrie der Anordnung sowie die Aufnahmepa- 
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rameter der Kamera 101, beispielsweise die Brennweite der Ka 
mera 101, bestimmt warden. 

Die Geometriedaten sowie die Kameraparameter werden zu dem 
5 ersten Rechner 102 iibertragen. 

2. Digitalisieren der Bilder (202) 

In dem ersten Rechner 102 werden die analogen Bilder in digi 
0 talisierte Bilder 103 umgewandelt und die digitalisierten 
Bilder 103 bearbeitet. 

3. Bildbearbeitung (203) 

5 Die Bearbeitung der digitalisierten Bilder 103 erfolgt nach 
dem Verfahren einer Automatischen Dreidimensionalen Modell- 
bildung unter Verwendung mehrerer Bilder eines Objekts, wie 
es in [7] beschrieben ist. 

0 Im Rahmen des Verfahrens der Automatischen Dreidimensionalen 
Modellbildung unter Verwendung mehrerer Bilder eines Objekts 
werden zwei Ver f ahrensschritte durchgef uhrt : 

In dem ersten Schritt des Verfahrens wird mittels eines Ver- 
fahrens zur Bestimmung einer Kontur eines Objekts in einem 
digitalisierten Bild, wie es in [7] genannt wird, unter Ver- 
wendung der Kameraparameter und der digitalisierten Bilder 
103 ein Volumenmodell 301 des Objekts 152 ermittelt. 

0 Das Volumenmodell 301 des Objekts 152, wie es in Figur 3 dar 
gestellt ist, besteht aus einer raumlichen dreiecksf ormigen 
Gitterstruktur 301, wobei die Eckpunkte 302 der Dreiecke 303 
als Punkte 304 eines kartesischen Koordinatensystems 305 vor 
liegen , 

5 

In dem zweiten Schritt des Verfahrens wird unter Verwendung 
der digitalisierten Bilder 103 sowie der in Bildpunkten der 
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digitalisierten Bilder 103 beinhalteten Farbinf ormation far 
jedes Dreieck 303 jeweils eine sogenannte Strukturkarte 306 
bestimmt . 

Die Strukturkarte ist aus blockformig angeordneten Bildpunk- 
ten 307 auf gebaut . Jeder Bildpunkt 307 beinhaltet eine Far- 
binf ormation (Chrominanzwerte) des Objekts 152. 

Dem Dreieck 3 03 wird die Farbinf ormation zugeordnet, indem 
jeweils einem Eckpunkt 302 und 308 des Dreie.cks 303 und 309 
ein zugehoriger Bildpunkt 307 der zugehorigen Strukturkarte 
306 zugeordnet ist. 

Die Lage eines Eckpunkte 308 des Dreiecks 309 wird durch die 
Angabe von Koordinaten (ui,vi) 310 in einem zweidimensionale 
Koordinatensystem (u,v) 311, welches der Strukturkarte 306 
zugeordnet ist, festgelegt. Anschliefiend werden die Koordina 
ten (ui,vi) 310 normiert. 

Ober eine Transformationsvorschrift wird jedem Eckpunkt 302 
von jedem Dreieck 303 des dreidimensionalen Modells 301 der 
entsprechende Punkt 310 in der zugehorigen Strukturkarte 306 
zugewiesen. 

Diejenigen Bildpunkte 501 einer Strukturkarte 502, welche 
Bildpunkte eine fur die Darstellung des Objekts 152 relevant 
Farbinformation beinhalten, werden zu einer neuen dreiecks- 
formigen Strukturkarte 503 transformiert . Die Bildpunkte 506 
der dreiecksformigen Strukturkarte sind derart angeordnet, s. 
daJi sie ein rechtwinkliges und gleichschenkliges Dreieck bil 
den, wobei ein Schenkel fiinf Bildpunkte aufweist. Die Trans- 
formation wird derart durchgef uhrt, so dali die Bildpunkte 
501, die Eckbildpunkte 504 des Dreiecks 505 sind, mit.Bild- 
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punkten 506, die Eckbildpunkte 507 der dreiecksf ormigen 
Strukturkarte 503 sind, ubereinstimmen . 

Im Rahmen der Transformation mussen gegebenenf alls Bildpunkte 
durch eine Extrapolation oder eine Interpolation von Werten, 
die die Farbinf ormation beinhalten, erzeugt oder gegebenen- 
falls Bildpunkte geloscht werden. 

Damit weist die dreiecksf ormige Strukturkarte 503 nur noch 
Bildpunkte 506 auf, die fur die Darstellung eines Objekts re- 
levant sind. 

Wie in Figur 6 dargestellt ist, werden alle dreiecksf ormigen 
Strukturkarten 601, die die fur die Darstellung des Objekts 
relevante Farbinf ormation beinhalten, zu einer neuen Super- 
strukturkarte 602 angeordnet. 

Dazu werden jeweils zwei dreiecksf ormige Strukturkarten 601 
zu einer blockf ormigen Strukturkarte 603 angeordnet. Ferner 
werden alle blockf ormigen Strukturkarten 603 zeilen- und 
spaltenweise gruppiert, wobei ein digitalisiertes Bild er- 
zeugt wird. 

Aufgrund der einheitlichen und vorgegebenen Form der drei- 
ecksformigen Strukturkarte 601, der zeilen- und spaltenweisen 
Anordnung der blockf ormigen Strukturkarten 603 und einer vor- 
gegebenen GroBe der Superstrukturkarte 602 ergibt sich eine 
vereinfachte Transf ormationsvorschrif t bzw. ein vereinf achter 
Zuweisungsschlussel, der als sogenanntes Texture Binding be- 
zeichnet wird: 

Jedem Dreieck 303 der raumlichen dreiecksf ormigen Gitter- 
struktur 301 des dreidimensionalen Modell des Objekts 152 
wird ein erster Wert ns/ der die Spaltennummer der zu dem 
Dreieck 303 zugehorigen dreiecksf ormigen Strukturkarte 601 
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innerhalb der Superstrukturkarte 602 angibt, ein zweiter Wert 

der die Zeilennummer der zu dem Dreieck 303 zugehorigen 
dreiecksf orinigen Strukturkarte 601 innerhalb der Superstruk- 
turkarte 602 angibt, und ein dritter Wert nj_^, der die relati- 

5 ve Lage der dreiecksf ormigen Strukturkarte 601a bzw. 601b be- 
zuglich der blockf ormigen Strukturkarte 603 angibt, zugeord- 
net . 

Unter Verwendung des fiir jedes Dreieck 303 der . raumlichen 

10 Gitterstruktur 301 angegebenen Wertetripels (ns, nz/ nL) und 

von den vorgegeben Werten hinsichtlich der Hohe H (Anzahl de 
Bildpunkte, beispielsweise 80 Bildpunkte) und der Breite B 
(Anzahl der Bildpunkte, beispielsweise 80 Bildpunkte) der Su- 
perstrukturkarte mit der Grolie HxB und der vorgegebenen An- 

15 zahl der in einem Schenkel des rechtwinkligen und gleich- 
schenkligen Dreiecks angeordneten Bildpunkte Z, mit bei- 
spielsweise Z=5 Bildpunkte, wird eine Zuweisung einer drei- 
ecksformigen Strukturkarte 601 der Superstrukturkarte 602 zu 
dem zugehorigen Dreieck 303 des Volumenmodells 301 des Objekt 

20 nach folgenden Beziehungen ermittelt: 



Ax = 


(Z/B) 


* (ns- 


1) 


Ay = 


(Z/H) 


* (nz- 


1) 


Bx = 


(Z/B) 


*ns 




By = 


Ay 






Cx = 


Bx 






Cy = 


(Z/H) 


*nz 




Dx = 


Ax 






Dy = 


Cy 
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Fiir den Wert nL = 0, der eine innerhalb der blockf ormigen 
Strukturkarte 603 links angeordnete dreiecksf ormige Struktur- 
5 karte 601a beschreibt, sind die Eckbildpunkte (Ax,Ay) , 
(Cx,Cy) und (Dx, Dy) relevant. 

Fur den Wert nL = 1, der eine innerhalb der blockf ormigen 
Strukturkarte 603 links angeordnete dreiecksf ormige Struktur- 
10 karte 601b beschreibt, sind die Eckpunkte (Ax, Ay), (Cx.Cy) 

und (Bx^By) relevant. 

Dabei geben die beiden Werte, die durch den Index x und durch 
den Index y gekennzeichnet sind, die Koordinaten eines Punk- 
15 tes der Superstrukturkarte 602 beztiglich eines kartesischen 
Koordinatensystems 610 an, welches in der linken oberen Ecke 
611 der Superstrukturkarte 602 angeordnet ist. 

4. Codierung (204) 

20 

Fur die Codierung der Superstrukturkarte 602 wird eine soge- 
nannte Triangle-Adaptive Diskrete-Cosinus-Transf ormation (SA- 
DCT) verwendet. Dieses Verfahren zur Codierung eines digita- 
lisierten Bildes basiert auf dem Verfahren einer Shape- 
25 Adaptive Diskrete-Cosinus-Transf ormation (SA-DCT) , wie es in 
[4] beschrieben ist. 

Im Rahmen einer TA-DCT werden die einem Bildobjekt zugeordne- 
ten Transf ormationskoef f izienten derart bestimmt, daB Bild- 
30 punkte eines Randbildblocks, die nicht zu dem Bildobjekt ge- 
horen, ausgeblendet werden. Auf die verbleibenden Bildpunkte 
wird dann zunachst spaltenweise eine eindimensionale DCT an- 
gewendet, deren Lange der Zahl der verbleibenden Bildpunkte 
in der jeweiligen Spalte entspricht. Die resultierenden 



GR 98 P 2946, 



22 

Transf ormationskoef f izienten werden anschlieiiend einer weite- 
ren eindimensionalen DCT in horizontaler Richtung mit ent- 
sprechender Lange unterzogen. 

Das Verfahren der TA-DCT geht von einer Transf ormationsmatrix 
DCT-N mit folgendem Aufbau aus : 



DCT 



_N(p, k) = Y * cos 



P * 



V 2^ N 



1) 



mit p, k = 0 



N-1. 



Mit N wird eine GroBe des zu transf ormierenden Bildvektors 
bezeichnet, in dem die transf ormierten Bildpunkte enthalten 
sind . 



Mit DCT-N wird eine Transf ormationsmatrix der GroBe NxN be- 
zeichnet . 

Mit p, k werden Indizes bezeichnet mit p, k e [0,N-1]. 



Nach der TA-DCT wird jede Spalte des zu transf ormierenden 
Bildblocks gemaii der Vorschrift 



= J;r * [ DCT - N (p, k) ] * x-^ 
V N j 



(2) 



vertikal trans formiert . Danach wird die gleiche Vorschrift 
auf die resultierenden Daten in horizontaler Richtung ange- 
wendet . 



Im Rahmen der Codierung einer Superstrukturkarte 602 unter 
Verwendung der TA-DCT wird die Superstrukturkarte 602 in die 
blockformigen S trukturkarten 603 unterteilt. Eine blockformi- 
ge Strukturkarte 603 und 901 wird dadurch in eine erste neue 
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902 und zweite neue blockformige Strukturkarte 903, wie es in 
Figur 9 dargestellt ist, aufgeteilt, dali fur die Ermittlung 
der ersten neuen blockf ormigen Strukturkarte 602 die Bild- 
punkte der zweiten dreiecksf ormigen Strukturkarte 601b und 
5 904 geloscht werden. Die zweite neue blockformige Struktur- 
karte 903 wird dadurch ermittelt/ daB die Bildpunkte der er- 
sten dreiecksf ormigen Strukturkarte 601a und 905 geloscht 
werden . 

0 Ferner wird die zweite neue blockformige Strukturkarte 903 
durch Verschieben von Bildpunkten 906 derart verandert, daB 
die relative Lage der Bildpunkte 906 der zweiten blockformi- 
gen Strukturkarte 903 bezuglich der zweiten neuen blockformi- 
gen Strukturkarte 903 mit der relativen Lage der Bildpunkte 

5 907 der ersten neuen blockf ormigen Strukturkarte 902 bezug- 
lich der ersten neuen blockf ormigen Strukturkarte 902 uber- 
einstimmt . 

Somit kann die TA-DCT entsprechend auf die erste neue block- 
0 formige 902 und auf die zweite neue blockformige Strukturkar- 
te 903 angewendet werden. 

Aufgrund der speziellen relativen Lage der Bildpunkte 906 und 
907 bezuglich der ersten neuen blockf ormigen 902 und der 
5 zweiten neuen blockf ormigen Strukturkarte 903 kann die TA-DCT 
eingeset zt werden . 

5. Obertragung (205) 

0 Die unter Verwendung der TA-DCT codierte Bildinf ormation 
(Bildinf ormation der Superstrukturkarte) wird zusammen mit 
D.aten des Volumenmodells des Objekts sowie der Zuweisung (ns, 
r^Z/ i^l) i (i = 1 . . .N, mit N= Zahl der Dreiecke der Gitter- 
struktur des Volumenmodells) an den zweiten Rechner 108 liber 

5 ein Obertragungsmedium 107 ubertragen. 



GR 98 P 2946 



24 



6 . Decodierung (206) 

Nach Ubertragung der codierten Bildinf ormation wird eine 
Bilddecodierung durchgef uhrt . 

Dazu werden die Spektralkoef f izienten cj einer inversen TA- 
DCT zugefuhrt . 

Bei der inversen TA-DCT im Rahmen der Bildcodierung im Intra 
Bildcodierungsmodus werden Bildpunkte xj aus den Spektral- 
koef f izienten Cj nach folgender Vorschrift (4) gebildet: 



2 -1 



= y- * [ DCT - N (p. k) ] " * Cj (4) 

wobei die Transf ormationsmatrix DCT-N folgendem Aufbau auf- 
weist : 



DCT - N (p, k) = y * cos 
mit p, k = 0 -> N-1 . 



P * 



V 2^ N 



(1) 



wobei mit: 

- N eine Groiie des zu transf ormierenden Bildvektors bezeich- 
net wird, in dem die zu transf ormierenden Bildpunkte enthal- 
ten sind; 

- [ DCT-N (p, k) ] eine Transf ormationsmatrix der Groiie NxN be- 
zeichnet wird; 

- p, k Indizes bezeichnet werden mit p, k g [0, N-1]; 

- mit ( ) eine Inversion einer Matrix bezeichnet wird. 



GR 98 P 2946 



25 

Unter Verwendung der ermittelten Bildpunkte xj wird das deco 
dierte Bild bzw. die Superstrukturkarte 602 bestimmt. 

7. Darstellung des Objekts (207) 

Unter Verwendung der Superstrukturkarte, den Daten des .Volu- 
menmodells des Objekts 152 sowie der Zuweisung (ng, n^, nL) i 
(i = 1 . . -N, mit N= Zahl der Dreiecke der Gitterstruktur des 
Volumenmodells) wird, wie es in [6] beschrieben wird, das Mo 
dell des Objekt 152 auf dem Bildschirm 108 dargestellt. 
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Patentanspriiche 

1. Verfahren zur Bearbeitung eines digitalisierten Bildes mit 
Bildpunkten, die eine Codierungsinf ormation beinhalten, 

a) bei dem das Bild zuiuindest teilweise in Bildblocke aufge- 
teilt wird; 

b) bei dem jeweils ein zugehoriger Bildblock in mindestens 
zwei zugehorige Unterbildblocke unterteilt wird; 

c) bei dem die Bearbeitung des Bildes derart durchgeftihrt 
wird, daB mindestens einem zugehorigen Unterbildblock je- 
weils ein erster Wert, ein zweiter Wert und ein dritter 
Wert zugeordnet werden, wobei der erste Wert und der zweite 
Wert die relative Lage des zugehorigen Bildblocks beztiglich 
des Bildes beschreiben und der dritte Wert die relative La- 
ge des zugehorigen Unterbildblocks beztiglich des zugehori- 
gen Bildblocks beschreibt. 

2. Verfahren nach Anspruch 1, 

bei dem der zugehorige Bildblock in mehrere zugehorige Un- 
terbildblocke unterteilt wird. 

3. Verfahren nach Anspruch 1 oder 2 , 

bei dem jedem zugehorigen Unterbildblock jeweils der erste 
Wert, der zweite Wert und der dritte Wert zugewiesen wer- 
den. 

4. Verfahren nach einem der Anspriiche 1 bis 3, 

bei dem die Bildblocke spaltenweise und zeilenweise ange- 
ordnet werden und/oder den Spalten Spaltennummern und den 
Zeilen Zeilennummern zugeordnet werden. 

5. Verfahren nach Anspruch 4, 

bei dem der erste Wert des zugehorigen Unterbildblocks die 
Zeilennummer des zugehorigen Bildblocks ist und der zweite 
Wert des zugehorigen Unterbildblocks die Spaltennummer des 
zugehorigen Bildblocks ist. 
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6. Verfahren nach einem der Anspriiche 1 bis 5, 

bei dem die zugehorigen Unterbildblocke eine andere Form 
als der zugehprige Bildblock aufweisen. 

7. Verfahren nach einem der Anspriiche 1 bis 6, 

bei dem die Unterbildblocke eine Dreiecksform aufweisen. 

8. Verfahren nach Anspruch 7, 

bei dem die, Dreiecksform einen rechten Winkel aufweist. 

9. Verfahren nach einem der Anspriiche 1 bis 8, 

bei dem die zugehorigen Unterbildblocke derart verandert 
werden, daJ3 jeweils die relative Lage eines zugehorigen Un 
terbildblocks beziiglich des zugehorigen Bildblocks iden- 
tisch ist. 

10. Verfahren nach einem der Anspriiche 1 bis 9, 
eingesetzt im Rahmen einer Codierung des Bildes. 

11. Verfahren nach Anspruch 10, 

bei dem die Unterbildblocke unter Verwendung der Codie- 
rungsinformation und/oder unter Verwendung des ersten Wer- 
tes, des zweiten Wertes und des dritten Wertes mit einer 
formangepafiten Transf ormationscodierung codiert werden. 

12. Verfahren nach Anspruch 11, 

bei dem zur Codierung eine f ormangepaBte Diskrete-Cosinus- 
Transformation (DCT) eingesetzt wird. 

13. Verfahren nach Anspruch 12, 

bei dem zur Codierung eine Shape-Adaptive Diskrete-Cosinus- 
Trans format ion (SA-DCT) eingesetzt wird. 

14. Verfahren nach Anspruch 13, 

bei dem zur Codierung eine Triangle-Adaptive Diskrete- 
Cosinus-Transformation (TA-DCT) eingesetzt wird. 
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15. Verfahren nach einem der Anspriiche 1 bis 9, 

eingesetzt im Rahmen einer Decodierung des Bildes. 

5 16. Verfahren nach Anspruch 15, 

bei dem zur Decodierung eine inverse f ormangepaBte Diskre- 
te-Cosinus-Transf orruation (DCT) eingesetzt wird. 

17. Verfahren nach Anspruch 16, 

0 bei dem zur Decodierung eine inverse Shape-Adaptive Diskre- 
te-Cosinus- Trans format ion (SA-DCT) eingesetzt wird. 

18. Verfahren nach Anspruch 17, 

bei dem zur Decodierung eine inverse Triangle-Adaptive Dis- 
5 krete-Cosinus-Transf ormation (TA-DCT) eingesetzt wird. 

19. Verfahren nach einem der Anspriiche 1 bis 18, 

bei dem das Bild zumindest teilweise dreiecksf ormige Struk- 
turkarten aufweist. 

0 

20. Anordnung zur Bearbeitung eines digitalisierten Bildes 
mit Bildpunkten, die eine Codierungsinf ormation beinhal- 
ten, bei der ein Prozessor vorgesehen ist, der derart ein- 
gerichtet ist, dafi folgende Verf ahrensschritte durchfiihr- 

5 bar sind: 

a) das Bild wird zumindest teilweise in Bildblocke aufge- 
teilt; 

b) jeweils ein zugehoriger Bildblock wird in mindestens zwei 
zugehorige Unterbildblocke unterteilt ; 

0 c) die Bearbeitung des Bildes wird derart durchgef uhrt , dali 
mindestens einem der zugehorigen Unterbildblocke jeweils 
ein erster Wert und jeweils ein zweiter Wert und jeweils 
ein dritter Wert zugeordnet wird, wobei der erste Wert und 
der zweite Wert die relative Lage des zugehorigen Bild- 

5 blocks bezuglich des Bildes beschreiben und der dritte Wert 
die relative Lage des zugehorigen Unterbildblocks bezuglich 
des zugehorigen Bildblocks beschreibt. 
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21. Anordnung nach Anspruch 20, 

bei dem der zugehorige Bildblock in luehrere zugehorige Un- 
terbildblocke unterteilbar ist. 

22. Anordnung nach Anspruch 2 0 oder 21, 

bei dem jedem zugehorigen Unterbildblock jeweils der erste 
Wert und jeweils der zweite Wert und jeweils der dritte 
Wert zuweisbar ist. 

23. Anordnung nach einem der Anspruche 20 bis 22, 

die im Rahmen einer Codierung des Bildes einsetzbar ist. 

24. Anordnung nach Anspruch 23, 

bei der zur Codierung eine f ormangepaiite Diskrete-Cosinus- 
Transformation (DCT) einsetzbar ist. 

25. Anordnung nach Anspruch 24, 

bei der zur Codierung eine inverse Triangle-Adaptive Dis- 
krete-Cosinus-Transformation (TA-DCT) einsetzbar ist. 

26. Anordnung nach eineru der Anspruche 20 bis 25, 

die im Rahmen einer Decodierung des Bildes einsetzbar ist. 

27. Anordnung nach Anspruch 2 6, 

bei der zur Decodierung eine inverse f ormangepaiite Diskre- 
te-Cosinus-Transf ormation (DCT) einsetzbar ist. 

28. Anordnung nach Anspruch 27, 

bei der zur Decodierung eine inverse Triangle-Adaptive Dis- 
krete-Cosinus-Transf ormation (TA-DCT) einsetzbar ist. 
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Zusammenf assung 

Verfahren und Anordnung zur Bearbeitung eines digitalisierten 
Bildes 

Es werden Verfahren und Anordnungen zur Bearbeitung eines di- 
gitalisierten Bildes mit Bildpunkten, die eine Codierungsin- 
formation beinhalten, angegeben. Dazu wird das Bild in Bild- 
blocke und jeweils ein Bildblock in zwei Unterbildblocke auf- 
geteilt. Die Bearbeitung des Bildes wird derart durchgef uhrt , 
dafl einem Unterbildblock jeweils ein erster Wert und jeweils 
ein zweiter Wert und jeweils ein dritter Wert zugeordnet 
wird, wobei der erste Wert und der zweite Wert die relative 
Lage des zugehorigen Bildblocks beziiglich des Bildes be- 
schreiben und der dritte Wert die relative Lage des zugehori- 
gen Unterbildblocks bezuglich des zugehorigen Bildblocks be- 
schreibt. Desweiteren wird die Verwendung des Verfahren und 
der Anordnung im Rahmen einer Codierung und Decodierung ange- 
geben. 
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